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[57] ABSTRACT 

A billing method and server for gathering and processing 
billing information for Internet telephony connections. 
Originating and terminating clients and Internet Service 
Providers ("ISPs") are identified by the server from infor- 
mation contained in digital packets. The digital packets also 
identify the beginning and ending time of the connection, as 
well as enhancements chosen for the particular connection, 
and choices of information to be displayed during the 
connection. The billing server transmits selected informa- 
tion to each client during the connection, such information 
including packet routing, packet density, elapsed time of 
connection, and available and selected enhancements. The 
server constructs a billing detail for each connection and 
constructs a billing record for each ISP and client over a 
specific time period. The server periodically forwards each 
billing record to its associated ISP. 

16 Claims, 5 Drawing Sheets 
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METHODS AND APPARATUS FOR SUMMARY OF THE PRESENT INVENTION 

GATHERING AND PROCESSING BILLING m invention may suitably address the needs 

INFORMATION FOR INTERNET above ^ weU as ^ whi 4 are a , from 

ic,Li£xav/ni consideration of the present invention as a whole. In one 

FIELD OF THE INVENTION 5 aspect of the present invention, a billing server for [nteraet 

„ ii . • , telephony is provided. This billing server would preferably 

The present invention relates generally to improvements x r J r , . _ , „ , . .. . f 5 . * 

• *u J u rr* * * i i_ j \i i i . (l) process and, in part, record, call detail information in real 

in the field of Internet telephony, and more particularly to /*\ • , i< ^ 

T(_ j , " f y^iiy, oiju uiyL^ LU time, (2) interact with customers' client software m real 

methods and apparatus for gathering and processing con- . v \ . „ „ . . 

. P r 5 , 6 ... * ..,,.„• 6 • time, and (3) provide access to some or all of the call detail 

ncction information and providing flexible billing services 10 • f ' • 4- . .i V , . . *. L i ^ . 

for Internet telephony. mformation. The bUhng server could be smtably used to 

r ' provide biUmg services to customers. 

BACKGROUND OF THE INVENTION ] n another aspect of the present invention, a "cost-causer 

As the growth of the Internet has continued and pays" billmg service for Internet telephony is provided. This 

accelerated, more and more uses are being found for the 15 service provides parity with customary billing and payment 

Internet. One of the more recent uses is for Internet arrangements for traditional telephone calls, and counteracts 

telephony, which may be defined as two-way voice com- the resistance of many called parties to paying for unsolic- 

munication between two or more persons using the digital ited Internet telephony calls received from an unknown 

packet network provided by the Internet. A significant poten- calling party. 

tial exists for widespread use of Internet telephony. This is ^ According to another aspect of the present invention, "a 

particularly true if reliable, high-quality service can be called party pays" billing service for Internet telephony is 

provided. A way to facilitate the provision of special provided. This service also provides parity with customary 

enhancements for telephony would be to charge differential billing and payment arrangements for traditional telephone 

pricing, with a higher price for Internet telephone connec- calls, such as collect calls and "800" number calls. 

Lions having such enhancements. Alternatively, enhanced ^ m another aspect of the present invention, a "call infor- 

features such as voice enhancements or increased packet mation" billing service is provided. This service is unique to 

density, or, in other words, the packets per unit time used for Internet telephony and is not found in traditional telephony 

the call, could be made available for selection at the begin- service products. This service makes use of the sophisticated 

ning of an Internet telephone connection and billed at a user interface available with Internet telephony end devices 

special rate. Differential pricing for Internet telephony offers 30 to display call information in real-time using graphics, 

the potential of a significant savings over conventional SO und or both. The service can be built to include call 

telephone connections, especially international telephone statistics and other non-traditional call detail information, 

connections, while furnishing the provider with a revenue For example, the geographic path taken by the call packets 

stream sufficient to allow the development of new and may be displayed on the customer display. Alternatively, the 

enhanced services. 35 geographic location of the participants in a conference call 

One obstacle to differential pricing for enhanced services may be displayed on a map on the customer display, 
related to Internet telephony is that present Internet billing Perhaps the biggest commercial benefit provided through 
methods lack flexible provisions for allocating costs. At tne individual or combined offering of the above discussed 
present, each user who connects to the Internet through a capabilities is that Internet telephony calls can be made to 
commercial provider typically pays for his or her own 40 have a billable quality. There is a perception that Internet 
connect time, without regard to the specific activities being telephony is "free" although Internet users normally have to 
undertaken during the connection, and without regard to pay f ees to an Internet Access Provider ("IAF'). "Free" 
who initiated the connection. In an Internet telephone Internet telephony then treats voice packets the same as 
connection, both parties pay for their own connection time. olner dala pac kets transmitted over the Internet. By provid- 
This is m contrast to the cost allocation typical in conven- 45 in g additional service enhancements for packetized voice 
tional telephony, wherein the calling party pays for the call C alls, or internet telephony calls, the service provider can 
except where different arrangements are specifically made, charge for these services. It is also important to note that the 
for example, such as collect or 800-number calling where owner 0 f the billing server can provide billing services to the 
the called party pays for the charges connected with the call. customers of other lAPs due to the unique nature of packet 
Among other issues, users of Internet telephony are not 50 telephony. As long as the billing server is part of the packet 
likely to be willing to pay increased per-minute charges for network, the service architecture can be used to process call 
enhanced services unless they can be assured that they will detail information in real time. It is a simple matter for an 
not be required to pay for unwanted calls. Users of standard jap to construct packets containing information about a 
telephone services may not willingly adopt Internet tele- connection and transmit those packets to another IAP con- 
phony unless the billing arrangement is one they are accus- S5 taining a billing server, no matter where on the network the 
tomed to and they are able to get the quality of service that billing server is located; however, appropriate security and 
they desire. authentication techniques must be employed to prevent 

Furthermore, the typical Internet telephony billing abuse of such information, such as fraud, harassment or the 

arrangement does not include techniques for taking advan- like. 

tage of the user interfaces available with Internet telephony eo A more complete understanding of the present invention, 

end devices to provide sophisticated services unique to M well M features and advantages of the invention 

Internet telephony and not typically available with tradi- will be apparent from the following Detailed Description 

tional telephony service products. ^ the accom panymg drawings. 

Therefore, there exists a need to address such problems 

and for a billing server for Internet telephony which will 65 BRIEF DESCRIPTION OF THE DRAWINGS 

provide flexible billing options and enhanced billing ser- FIG. 1 is a functional model of a communication system 

vices and information. of the prior art; 
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FIG. 2 is a functional model of a communication system 
including a billing server according to the teachings of the 
present invention; 

FIG. 3 is a diagram illustrating activity occurring during 
an Internet telephony call; 

FIG. 4 is a more detailed illustration of a billing server 
according to the teachings of the present invention; and 

FIG. 5 is a flowchart illustrating one suitable method of 
operation of a billing server according to the teachings of the 
present invention. 

DETAILED DESCRIPTION 

FIG. 1 illustrates a communication system 10 according 
to the prior art Communication system 10 is illustrated as 
providing information transfer capabilities between comput- 
ers or clients 12, 14 and 16; however, communication 
system 10 also includes layers capable of providing com- 
munication without the use of computers. Representative 
first, second and third clients 12, 14 and 16, respectively, are 
shown to illustrate various communication possibilities that 
the communication system 10 provides. 

The communication system 10 includes a transport 
mechanism 18. The transport mechanism 18 can be an ISDN 
line, a standard dialup modem line, cable, a LAN or WAN, 
a wireless channel, or any of a number of other communi- 
cation channels or mechanisms. Depending on the design 
choices made, transport mechanism 18 can employ packet 
transmission, or can employ a mechanism other than packet 
transmission. Although transport mechanism 18 is shown as 
serving client computers 12 and 14, transport method 18 
may also be suitable for voice, video, and audio communi- 
cation depending on the particular design choices made. 

Because of their proximity, the users of clients 12 and 14 
may or may not use a packet switching network for voice 
telephony. They may choose to communicate by voice 
directly through the transport mechanism 18. In order to 
communicate with more remote clients and users, however, 
the clients 12 and 14 are both conveniently connected as part 
of a packet switching network. 

Clients 12 and 14 both employ a first Internet service 
Provider ("ISP") 20 to access the Internet. Using the packet 
transmission capability provided by ISP 20, the clients 12 
and 14 are able to communicate with client 16, and with 
other clients connected to other ISPs, through the Internet 
22. Client 12, for example, can communicate with client 16, 
which employs second ISP 24 as its Internet Service 
Provider, by routing packets through the Internet Clieot 16 
communicates with ISP 24 through transport mechanism 26, 
which, like transport mechanism 18, can be employed with 
any of a number of different protocols. 

Communication system 10 as shown in FIG. 1 is unable 
to provide billing information for Internet telephony in the 
manner which is presently typical of the way conventional 55 
telephone services are billed. Each user of one of the clients 
12, 14 and 16 pays for access to transport system 18 or 26 
and for access to ISP 20 or ISP 24. Each user pays for his or 
her own connection, without regard to who initiated the 
connection. This is in contrast to billing options provided for 6 o 
conventional long-distance voice telephony, in which the 
originator of the call is usually billed for the call, and in 
which other billing options exist, such as collect and 800- 
mimber calling. 

Each of the ISPs 20 and 24 communicates with its own 65 
clients and bills its own users based on a flat rate or on a 
per- minute charge, regardless of who initiated the connec- 
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tion or what use is being made of the connection. Moreover, 
the communication system 10 is unable to provide custom- 
ers making Internet voice telephony connections with infor- 
mation about time, length, and duration of calls, and the 
identity of a called or calling party, as is common with 
conventional voice telephony. 

FIG. 2 illustrates a communication system 30 in accor- 
dance with the present invention. The communication sys- 
tem 30 provides for purposes of illustration, communication 
between first, second, and third clients 32, 34 36, respec- 
tively. The communication system 30 provides a transport 
mechanism 38 between clients 32 and 34. The transport 
mechanism 32 may suitably consist of any of the options 
discussed above in connection with the transport mechanism 
18. The communication system 30 also includes a first ISP 
40 and a second ISP 42, which are used by the clients 32, 34 
and 36 to provide access to the Internet 22. Communication 
system 30 also includes a transport mechanism 44. In 
addition, the communication system 30 includes a third ISP 
46. The third ISP 46 includes a billing server 48, which 
communicates with the ISPs 40 and 42 through the Internet 
22. The billing server 48 as shown in FIG. 2 includes an 
optional transport database 49 which may suitably be used 
to expand the function of the billing server 48 to support 
billing arrangements with transport companies should it be 
agreed that a user will pay for the transport leg of a call. With 
this option, the transport database 49 will store necessary 
data, such as the rates for various transport companies and 
types of calls. Finally, the billing server 48 is shown as part 
of the ISP 46, which none of clients 32, 34 and 36 employ 
as their ISP. It is presently preferred that the ISPs 40 and 42 
pass information to, and receive services from clients under 
a contractual arrangement. It will be recognized, however, 
that the billing server 48 may also be implemented as part of 
an ISP, such as ISP 40 or ISP 42. When the billing server 48 
is part of one of the ISPs involved in making a connection, 
processing of that connection is somewhat simplified. 
Conversely, greater costs may result as multiple billing 
servers are required. 

By transferring information to the ISP 46, the ISPs 40 and 
42 are able to receive billing services based on the types of 
connections established, and are able to bill their customers 
according to options previously selected by the customers. 
Because ISP 46 communicates with ISP 40 and 42 over the 
Internet 22, ISP 46 can be located anywhere and still be able 
to provide services to both ISP 40 and 42. While the ISP 46 
is shown as providing billing services for two ISPs 40 and 
42, it will be recognized that one billing server may provide 
billing services for a large network of ISPs. 

FIG. 3 illustrates details of the operation of a billing 
server 62 in accordance with the teachings of the present 
invention. FIG. 3. illustrates a first client 52 connecting to a 
second client 54 via first and second ISPs 56 and 58, 
respectively; By communicating with their respective ISPs 
56 and 58, the clients 52 and 54 are able to establish a voice 
telephony connection and to make various choices about the 
connection. These choices include billing choices, such as 
whether the originator of the connection will pay, or whether 
the connection is to be a collect or 800-number equivalent or 
the like in which the called party will pay, quality of service 
choices, such as whether available voice enhancements or 
increased packet density will be used, and whether real-time 
billing information is to be displayed. ISPs 56 and 58 
establish a connection via the Internet 22. One of the ISPs 
56 or 58 or both transfers billing information to an ISP 60 
and thence to a billing server 62, also via the Internet 22. As 
addressed in greater detail below, representative call, billing 
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and enhancement details or information 59, such as call call is complete, a call billing record is stored in the call 

start, call end, user identification, ISP identification, avail- detail records database 70. Billing server 60 then makes this 

able and client selected enhancements, real time call in for- record available to billing systems, external databases, or 

mation and billing information, pass to and from ISPs 56 or ot her client processes as desi red 

58 and the ISP 60. 5 "*T*y using a billing server such as the billing server 62, a 

As an illustrative example, when client 52 calls client 54, service P rovide r gather and process information about 

and client 52 will pay for the call, the client 52 first Inter ° et ^ whicl ? ^previously unavailable, and can 

establishes a connection with ISP 56, which in turn estab- P rovid f ^ services which cannot be provided with the 

lishes a connection with ISP 58, which then completes the st f° f ^ ^e^nal voice telephony 

connecUonwithclient54.Atmisame,ISP56alsota 1 isbes io ^' vL ^ °V^ crnct f tclcp t hony In ' cract 

a « -a *mv- *u * *u icn ■ < • ■ communication m general, the information packets trans- 

data identifying the conned™ to the ISP 60, which hosts mi|ti me ^ ^ information about the call. This 

bfihng server 62. The ISPs 56 and 58 provide information to mformalion can be readil extracled from me aeketg ^ 

billing server 62 throughout the call. As different ISPs will ^ t0 provide continuously updated, real-time information 

typically have different billing rates, the call negotiation at me request of the user. This information can include, for 

phase will preferably allow the paying party to approve the 15 examplCf mc packct path displayed as nodes and lines on a 

rate before proceeding with the call. For example, if the geographic map, the duration of the call which may be 

callee's ISPs' rate is very high, the caller might not want to continuously updated, if desired, the packet density or the 

pay, and may choose not to proceed with the call. Billing packets per unit time used for the call, available voice 

server 62 is preferably able to collect information in real enhancements or alterations, and which available voice 

time to use this information to provide enhanced billing 20 enhancements or alterations are actually used. A- Uger may 

services to users. view his or her call detail r*-™^ j n n-a l time during a call, 

At the termination of the call, ISP 56 notifies billing server Pii aLany timc bv contacting thebiiiing server . Biffing 

62 that the call has been terminated. Alternatively, termina- servers accormng to me teacding oTtne presenrinvention 

tionofcallnotificationfxombothISP56and58maybeused can accommodate different per-mmute rates for different 

as a validation mechanism. Hie billing server 62 logs the 25 packe H l ^. for enha ^ ced t vo « f > ^ ^ 

, . . j ac iL ii j 4 . £ iL • r provide variable billing according to the level of service 

beginning and end of the call, and identifies the initiator of ^ ^ ^ of d * me { ^ 

the call. At appropriate times, typically monthly, the ISP 60 r: Tr . «• fl u \* u * •* ui ,l Jfftn r 

u - c *• *u /on c/ a i«-n so t . l FIG. 5 is a flowchart showing one suitable method 500 of 

exchanges information with ISP 56 and ISP 58. In the f . - ir * *l. * i_ * r 

i j i TPTirn u ■ j • c operation tor a billing server according to the teachings of 

example discussed above, ISP 60 would provide information t kl ™™t *« ♦• r * cm it* ■ * a T.^ 

* TCDco ur tcd eo * a'* 't > i c *i_ 30 me present mvention. In step 502, a call is initiated and the 

to ISP 58 enabling ISP 58 to credit its user s account for the u ■ r ■ • aL lh- 

t . • f(L ^ i • i TPn /n . j call setup miormation is received by a billing server, such as 

duration of the call. Correspondingly, ISP 60 would provide t . nr „ *<* t,. u * e c ^ 

■ p 4 . Ion Li* rrn « 4 j u , me billing server 62. rhis call setup information preferably 

information to ISP 56 enabling ISP 56 to debit its user's . , . 7. ■ . . , y c tl _ „ f, ..... y 

t r , r,, „ Fi . l1L . , uicludes the origin and destination of the call, the billing 

account for the duration of the call. It will be recognized that , • _ m j , . . , ..... 4l _._f 

Tcn£n - j i_ *n * - r t - - 4 choices made, such as originator billing, collect or third- 

ISP 60 may provide billing information in whatever manner, * un* *u *• j * . j 

j j * u 4 u j i ■ j • j 35 P art y billing, or other options, and selected enhancements, 

and according to whatever schedule, is desired. M *\ t \ en f ..„. ^ ' , . . Tori 

^ At step 504, the billing server identifies the terminal ISPs 

Billing server 62 is able to provide alternative billing and users by qiacr y m g its databases. At step 506, the billing 

options in a similar manner. For example, in the case of a servcr storcs thc call xtd p information, for example, in a 

collect call from client 52 to client 54, the billing server 62 memory or database such as the database 70. At step 508, the 

will instruct ISP 56 to credit its user's account for the call ^ bm i ng server examines the call setup information to deter- 

and will instruct ISP 58 to debit its user's account. mine tf enhanced features are selected which require a 

ISP 60 is also able to provide billing services involving real-time or delayed display to the user. If a display is 
calls to or from its own users. When a calling or called party selected, step 510 is executed and the billing server peri- 
is a user of the ISP 60, the process is much the same, with odically transmits the appropriate information to the appro - 
less communication between Internet Service Providers 4S priate address for the duration of the call. At the user's 
being required, since ISP 60 can communicate directly with location, such as at the client 52, the information may be 
its own billing server 62. displayed on a display, such as the typical computer CRT 

FIG. 4 provides a more detailed illustration of one display, 

embodiment of the billing server 62. As shown, billing Otherwise, control is passed directly to step 512. At step 

server 62 includes recording and billing logic 64, an ISP 50 512, the billing server receives notification of the end of the 

database 66, a call detail records database 70, and a client call. Next, in step 514, the billing server creates and logs a 

database 68. Billing server 62 receives call detail informa- detail of the call, containing all the appropriate information, 

tion from an ISP, such as ISP 56. The call detail information such as the originating and terminating users, originating 

preferably includes ISP and customer identification, the and terminating ISPs, call start, call termination, and any 

beginning time of the call, the setup parameters of the call, 55 enhanced information such as call routing, packet density, 

and whatever other relevant information is desired. The call and voice enhancements. Finally, in step 516, the billing 

detail information is processed by recording and billing server periodically furnishes billing information to the cus- 

logic 64, which looks up the ISP and client information in tomer ISPs. This is typically done on a monthly cycle but 

the ISP database 66 and the customer database 70. During may be done on any desired schedule, 

the call, billing server 62 receives periodic updated call so While the present invention is disclosed in the context of 

details, which may include packet routing and density. If a presently preferred embodiment, it will be recognized that 

display of real-time billing information has been selected, a wide variety of implementations may be employed by 

the billing server 62 transmits the desired information in the persons of ordinary skill in the art consistent with the above 

form of digital packets to the originating and terminating discussion and the claims which follow below. 

ISPs, which pass it on to their clients. When the call 65 We claim: 

terminates, the billing server 62 receives a terminating call 1. A billing server for processing and mabtaining billing 

detail containing the terminating time of the call. Once the information for Internet telephony connections, comprising: 
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a receiver for receiving digital packets containing infor- 
mation describing an Internet telephony connection; 

an Internet Service Provider ("ISP") database for storing 
an index of ISPs, each of said ISPs being associated 
with an ISP identifier; 5 

a client database for storing an index of clients, each of 
said clients having an associated client identifier; 

a billing record database adapted to store billing infor- 
mation relating to said Internet telephony connections; 1Q 
and 

a processor for 
extracting, from said packets, relevant billing informa- 
tion from said Internet telephony connections, 
extracting, from said packets, source and destination 15 

ISP identifiers of said packets, 
looking up said source and destination ISP identifiers in 
said ISP database and identifying said source and 
destination ISP's from said source and destination 
ISP identifiers, 20 
extracting, from said packets, client identifiers, 
looking up said client identifiers in said client database, 
identifying said clients from said client identifiers, and 
constructing a billing record using said relevant billing 
information, source and destination ISP identifiers, 25 
and client identifiers. 

2. The billing server of claim 1, further comprising a 
database for storing a plurality of additional billing records. 

3. The billing server of claim 2 wherein said relevant 
billing information comprises a start and end time of said 30 
Internet telephony connection. 

4. The billing server of claim 3 wherein said relevant 
billing information further comprises identification of a use 
in selection of an enhanced service. 

5. The billing server of claim 4 further comprising a 35 
transmitter for transmitting real-time billing information to 
client devices. 

6. The billing server of claim 5 wherein said real-time 
billing information includes an elapsed time of a connection. 

7. The billing server of claim 6 wherein said real-time 40 
billing information includes a cumulative cost of a connec- 
tion. 

8. The billing server of claim 7 wherein said real-time 
billing information includes information suitable to provide 

a display of geographic routing of a connection. 45 

9. The billing server of claim 8 wherein said real-time 
billing information includes information suitable to provide 
a display of packet density of a connection. 

10. A method of billing for Internet voice telephony 
connections between two or more clients, comprising the 50 
steps of: 

receiving notification of initiation of an Internet voice 
connection; 

receiving digital packets containing connection informa- 
tion relating to said connection; S5 

extracting, from said packets, Internet Service Provider 
("ISP") codes associated with originating and termi- 
nating ISPs for said connection; 

extracting, from said packets, user codes associated with ^ 
originating and terminating clients for said connection; 

using said ISP codes to identify said originating and 
terminating ISPs for said connection; 

using said user codes to identify said originating and 
terminating users for said connection; 65 

receiving notification of termination of said connection; 
and 
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constructing a call detail using said connection informa- 
tion and said identifications of originating and termi- 
nating ISPs and clients. 

11. The method of claim 10 further comprising the step of 
storing said call detail. 

12. The method of claim 11 further comprising the step of 
using said stored call details to construct a billing record. 

13. The method of claim 12 wherein said billing record 
comprises a record of all Internet telephony connections 
originating from or terminating at a particular ISP during a 
specific time period. 

14. The method of claim 13 further comprising the step of 
transmitting said billing record to an associated ISP. 

15. The method of claim 14 further comprising the step of 
transmitting billing information to said originating and ter- 
minating clients during said connection. 

16. A billing server for processing and maintaining infor- 
mation for Internet telephony connections, said connections 
being implemented through the transmission of digital pack- 
ets between clients of one or more Internet Service Providers 
("ISPs") connected to an Internet, said digital packets being 
transmitted from one ISP to another via the Internet, said 
billing server comprising: 

a receiver for receiving digital packets from one or more 
ISPs, said packets containing information defining a 
beginning and termination in time of an Internet tele- 
phony connection, said packets further containing ISP 
identifiers, said ISP identifiers being associated with an 
originating and terminating ISP of said Internet tele- 
phony connection, said packet further containing client 
identifiers associated with an originating and terminat- 
ing client of said Internet telephony connection, said 
packets further containing information identifying 
selected enhancements and features of said Internet 
telephony connection; 

an ISP database for associating each of said ISPs with 
each of said ISP identifiers; 

a client database for associating each of said clients with 
each of said client identifiers; 

a billing record database for storing records associated 
with each of said Internet telephony connections; 

a processor for identifying said originating and terminat- 
ing ISPs and said originating and terminating clients by 
referring to said associated ISP and client identifiers in 
said ISP and client databases, constructing a billing 
detail for each of said connections, said billing detail 
identifying said originating and terminating clients and 
ISPs and said beginning and terminating time for each 
of said connections, said billing detail also identifying 
use of said selected enhancements and features of said 
connections, storing each of said billing details in said 
billing records database, assembling for each of said 
originating and terminating ISP's a billing record, said 
billing record comprising all of said billing details for 
Internet telephony connections associated with said ISP 
during a selected time period, and storing each of said 
billing records in said billing records database; and 

a transmitter for transmitting connection information to 
each of said clients during each of said connections and 
for periodically transmitting said billing records to each 
of said ISPs. 
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